CANONICAL BASES OF BORCHERDS-CARTAN TYPE 



YIQIANG LI AND ZONGZHU LIN 



Abstract. We study the canonical basis for the negative part U~ of the 
quantum generalized Kac-Moody algebra associated to a symmetric Borcherds- 
Cartan matrix. The algebras U~ associated to two different matrices satisfying 
certain conditions may coincide l|6.3|l . We show that the canonical bases coin- 
cide provided that the algebras U~ coincide (Theorem 16. 3. St . We also answer 
partially a question by Lusztig in [L3) (TheorGm l7.1.1|l . 



1. Introduction 

Let U~ (C) be the negative part of the quantized enveloping algebra of the Kac- 
Moody Lie algebra associated to a generalized Cartan matrix C. In [Lll IL21 IL4| , 
Lusztig defined and studied the canonical basis B(C) for U^(C). The canonical 
basis B(C) has many remarkable properties such as positivity and integrality ( [L4] ) . 
The appearance of the canonical basis is one of the major achievements in Lie theory. 
(Kashiwara developed his crystal base theory in [K]. It was shown by Grojnowski 
and Lusztig ('GL') that the global crystal base by Kashiwara coincides with the 
canonical basis by Lusztig.) 

There are two quite different approaches, algebraic and geometric, to define the 
canonical basis B(C) of U~(C). For the geometric approach, the algebra U~(C) is 
realized as an algebra ICq , which is contained in the direct sum of the Grothendieck 
groups of the bounded derived categories of complexes of sheaves on representation 
varieties of certain quiver Q without loops ([L2]). The irreducible perverse sheaves 
appearing in ICq give rise to the canonical basis B(C) of U^(C). The "simplest" 
irreducible perverse sheaves in ICq , which generate ICq , correspond to the Chevalley 
generators of U~ (C). 

When the matrix C is replaced by a Borcherds-Cartan matrix, the algebra 
U~ (C) becomes the negative part of the quantized enveloping algebra of a gen- 
eralized Kac-Moody algebra (quantum generalized Kac-Moody algebra for short). 
In this more general setting, the algebraic approach is carried out in I JKKj , and the 
global crystal base ]B(C) for U^(C) is defined. The geometric approach is taken 
recently in |KS1| . and the canonical basis B(C) for U~(C) is defined. The two 
bases B(C) and B(C) coincide under certain condition on C. It is conjectured that 
this condition can be removed. 

One notices that in this more general setting, the Borcherds-Cartan matrix C 
is not determined by the algebra U~ (C) uniquely. Under certain conditions on 
two given Borcherds-Cartan matrices C and D, the algebras U^(C) and \J~{D) 
coincide dO]). It is not clear if B(C) = B{D) or B(C) = M{D) when U^(C) = 
IJ-{D). 
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The first main result in this paper says that the canonical bases B(C) and B(I?) 
coincide provided that the algebras U^(C) and U^(_D) coincide for two symmetric 
Borcherds-Cartan matrices C and D. The second main result in this paper answers 
partially a question in L3j . This question asked if the algebra ICq mentioned above 
is still generated by the "simplest" irreducible perverse sheaves in ICq when the 
quiver Q has loops. In this more general setting, the algebra ICq is bigger than 
U~(C). We show that ICq is generated by the simplest possible elements in ICq 
when each imaginary vertex has at least two loops fTheorem l7.1.ip . In general, the 
subalgebra generated by these simplest possible elements in ICq has a canonical- 
type basis, and a characterization of these subalgebras is also given fTheorem lT.l.ll 
Proposition Ems]). 

To prove the first result, we investigate in detail a factorization of Lusztig's 
resolution of the representation varieties of a quiver with possible loops. Such a 
factorization was first appeared in [KSlj . This factorization resolves the imaginary 
parts of the representation varieties first and then resolves the real part. In the case 
when the flags used in the resolution on the imaginary part are full flags, we are able 
to construct three based algebras from certain classes of simple perverse sheaves 
on the representation varieties and the intermediate varieties in the factorization. 
It turns out that the three algebras are isomorphic and the bases of the three 
algebras are compatible with each other. One of the algebras is the one constructed 
in [KS r , which is shown to be the geometric realization of the quantum generalized 
Kac-Moody algebras of the Borcherds-Cartan matrix of the quiver. The other two 
algebras are new. One of the two new algebras is independent of the number of the 
loops on each imaginary vertex. This leads us to a proof of the first result. (See 
Section [6.30 

In order to prove the second result, we show that the subalgebra generated by 
the generators Li^„ has a basis, which we call the canonical basis for this sub- 
algebra, consisting of certain semisimple perverse sheaves. In the case when the 
number of loops is at least two for each imaginary vertex, semisimplicity can be 
strengthen to simplicity. In this case the subalgebra coincides with Lusztig's alge- 
bra. Lusztig's question is then answered affirmatively To show that the semisimple 
perverse sheaves, as basis elements for the subalgebra, are generated by the genera- 
tors Li^n, we build up a bridge between the full-flag resolutions and the partial-flag 
resolutions. There is no obvious relation between the full-flag and partial-flag res- 
olutions. This was done by reducing to a certain resolution of the representation 
variety associated to the subquiver of the original quiver consisting only non-loop 
arrows. Then we investigate the compatibility of several induction functors defined 
on various varieties along the bridge. This leads us to the proof of the second result. 
The proof of the second result is the difficult part of this paper. 

The paper is organized as follows. In Section 2, we define the quantum gener- 
alized Kac-Moody algebra, and its negative part. In Section 3, we study the fac- 
torization of the resolutions of the representation varieties of a quiver with loops. 
Then we relate this factorization with the resolution of the representation varieties 
of the subquiver consisting of all non-loop arrows. Section 4 is devoted to the 
construction of classes of (semi) simple perverse on various varieties in Section 3. 
In Section 5, we study Lusztig's induction functor, and its several variations. We 
also show the compatibility of the various induction functors defined. In Section 6, 
we constructed various algebras from the classes of (semi)simple perverse sheaves 
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defined in Section 5. The first result is then proved. In Section 7, we prove the 
second result, and give a characterization for Lusztig's algebra. 
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2. Quantum generalized Kac-Moody algebras 

2.1. Symmetric Borcherds-Cartan matrices. Let / be a countable set. A 
symmetric Borcherds-Cartan matrix is a matrix C — icij)i.j£i satisfying 

Cii e {2, 0, —2, — 4 • • • } and aj = cji G Z<o for i j e I. 
We set 1+ = {ie I\cu = 2} and J- = I - 1+ . 

2.2. Quantum generalized Kac-Moody algebras. Let Q{v) be the field of 
rational functions. For any m < n, we set 

yn _ y-n 

In] — — , and [n] ■ = [n] [n — 1] • ■ • [1] . 

The quantum generalized Kac-Moody algebra U = U(C) attached to the sym- 
metric Borcherds-Cartan matrix C = {cij)i.jei is an associative Q(w)-algebra with 
generators 

and satisfying the following relations 

K,K~^ = 1, K-^K, = 1, K,Kj = K,K,, 

Ki — K^^ 
EiFj — FjEi — 5ij 

l — Cij 

(_l)P£;|p)£:j-i;|i-"'^-f) = for any i e I+, j e I,ij^ j, 

p=0 

l-Cij 

(_l)Pi^(p)Fji^^i-'='^-P) = for any iel+, j el,i^ j, 

p=0 

EiEj — EjEi, FiFj — FjFi if Cy = 0. 

Here we use the notations i?!"-* = and Fj^"-* — for i e J+ and n £ N. 

Let U~ be the Q(u)-subalgebraof U generated by Fi for i e /. Set A = 7j[v, 
the ring of Laurent polynomials. Let aU~ denote the A-subalgebra of U~ generated 
by the elements Fj''"' for i e /+, and Fi for i E . 
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3. Varieties associated to quivers 

3.1. Quivers. A quiver is a quadruple Q — {I,n,s,t : fl I) where / is the 
vertex set, i7 is the arrow set, and s{uj) and t(uj) are the starting and terminating 
vertices for uj G fl, respectively. In this paper, we assume that the quiver is locally 
finite: the vertex set / is countable and the set {to G \ s{uj),t(uj) 6 J} is finite 
for any finite subset J C I. 

A vertex z G J is called imaginary if s{uj) = t(cij) = i for some w G f2. Let /~ 
be the set of all imaginary vertices in /. We set /+ = -^\^^ • Vertices in 7+ will be 
called real vertices. 

Let r2(i) be the subset of consisting of all oj such that s{uj) = t{uj) = i. For 
any i £ I, let 

k = #nii). 

Note that when i e /+, = 0. we set 

n- ^Ui<,i-n{i) and n+ = n\n-. 

(In other words, fl^ consists of all loop arrows, while H.^ consists of all loop free 
arrows.) 

The (nonsymmetric) Euler form of Q <, >: Z[/] x ^ Z is defined by 
< a,^ >= '^aiPi - ^ as(c^)/3t(a;) fora,/3 £ Z[/]. 

The symmetric Euler form ( , ) : Z[/] x — > Z[J] is defined by 
(a, (5) =< a, /9 > + </?, a > for aU a, /3 G Z[/]. 

Let 

Ctj^ihj) forz,je/. 

Then the matrix C{Q) = {cij)i_j,=i is a symmetric Borcherds-Cartan matrix fsee l2.ip . 
We call C — C{Q) the Borcherds-Cartan matrix associated to Q. 

3.2. Representation varieties associated to quivers. We fix an algebraically 
closed field k. Given any /-graded /c- vector space V = ©ig/Vi, let 

Gv - n,e,GL(y,) 

where GL(Vi) is the general linear group of Vi. Let 

Ev = ©c^enHomfc(K,(„), Vt(^)). 
Gv acts on by conjugation: 

for any g S Gy and x £ Ey. Given any subset A C fj, let 

Ev,A = ©u;eAlIom(V;(<^), yt(^)). 
In particular, Ev,n+ = ®ujen+^oia{Vs{uj) ,Vt(ui)) ■ 
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3.3. Flag varieties. Given any v G N[/], let Xy be the set of all pairs (i,a) where 

i = (ii, • ■ • ,«„) (ii^I) and a = (ai, • ■ • , a„) (a/ G N) 

such that a\i\ + • ■ • + a„i„ = v. Let V be an /-graded vector space of dimension 
V, a flag 

F* = (y = y° D D • • • D \/" 0) 

is called o/ type (i,a) (e if dimV'^^/y' = o/z; for ^ = 1, • • • ,n. We set 

.7^i,a = {aU flags F* of type (i, a)}. 

Note that T\,a, is a smooth, irreducible projective variety. (Indeed, it is a product 
of the partial flag varieties.) 

Gy acts on T\,a^ transitively, i.e., 

g.F' = (y = y° D giy^) D g{V^) D ■ ■ ■ D V" = 0) 

for any g S Gy and F* G .Fi.a. 

3.4. (Partial) Resolutions of representation varieties. For any x e Ey and 

F* G J^i.a, F* is x-stable if Xuj{V^^-^) C V/^^-j for any a; G and Z = 1, • • • , n. Let 

■?i.a {(a;, F') G £'v X J^i,a | F* is x-stable}. 

Gv acts on JT; ^ by (ji.(a;, F*) = {g.x,g.F') for any g G Gy and (x, F*) G J^i^a- We 
have the following diagram 

^i,a. ^ — ' Ey 

I.a 

where TTj a and pi_a are the flrst and second projections, respectively. From the 
above diagram, one deduces the following well-known facts 

Lemma 3.4.1 ( [L2j ). (1) TTi ^ is a Gy -equivariant, projective morphism. 

(2) pi^a is a vector bundle. 

(3) J^i^a, is a smooth, irreducible variety. 

3.5. A factorization of TTi.a. For any i/ G N[/], we set ly^ — the 

component of v supported on . (Recall that /~ is the set of all imaginary 
vertices.) For any pair (i, a) G X,^, let (i~,a~) G X^,- be the pair obtained from 
(i, a) by deleting the real vertices in i and the corresponding entries in a. Let 

5i,a = {{x,T)') eEyX .F(i-^a-)| a^.. (i^^^ ) C D^^^y \/ LU E il' Siud 1 < I < n}. 

Suppose that V is an /-graded vector space of dimension we set — (Biei- Vi, 
the imaginary component of V. For any flag F* G J^i,a, we set D' — V'' OV^ . Then 
the flag 

F' nV^ ^ (V^ ^ D° D 2 D ■ ■ ■ D 0) 
can be regarded as a flag in J-(i-,a-)- We have the following diagram 

J^i.a. > £i,8i > Ey, 

where 0i,a : {x, F*) ^ {x, F* n V^) and ipi^a ■ (2^, D') x are natural projections. 
By definition, we have 
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Note that (/ii,a is proper and Gy-equivariant, and "tpi^a is semismall and Gy- 
equivariant. Further, when k > 2 for all i G I~ , "01,3 is a small resolution. For a 
proof of these facts, see |L3) . [KS1| and |KS2] . 

3.6. Relation with varieties associated to quivers without loops. Similar 
to J-in and fj.a, we define 

•^i^a {(2;,F') e Evs2+ X Ti^a I F* is a;-stable}, and 

^i!a = Ev,n+ X -^i-^a-- 

Combining with the diagram in Section [3. 5i we have the diagram 



7i, 



Si 



•^i,a ^ '^i.a ^ £'y,0+, 



where the first row is the diagram in Section 13. 5[ the second row is defined in 
a similar manner as the first row, and the vertical maps are the self-explained 
projections. Observe that 

(1) 7i,a and Ji^a are vector bundles. 

(2) The left square is cartesian. 

3.7. A bridge. For any pair (i, a) — ((ii,--- ,i„),(ai,-- - ,a„)) G X,y with the 
imaginary vertex ij^, ij^, ■ ■ ■ ij^ (ji < • ■ • < js) in i, we set 

copies copies 



If we set b to be the sequence of the same length as j and with all entries corre- 
sponding to the imaginary vertex in b are 1 and all entries corresponding to the 
real vertex in b equal to a;, then the pair (j, b) G X,^. By abusing the notation. We 
write j for (j, b). Consider the following diagram 

ft, 



where the rows are defined in Section [3751 and the vertical maps are obvious projec- 
tions. Observe that 

(1) ai,a and /3i,a are smooth with connected fibres. The square is cartesian. 



4. Perverse sheaves on varieties associated to quivers 

4.1. Notations. We fix some notations, most of them are taken from [L5| . 

Fix a prime I that is invertible in k. Given any algebraic variety X over fc, 
denote by ^{X) the bounded derived category of complexes of ?-adic sheaves on 
X ( \BBD\ ). Let M{X) be the full subcategory of V{X) consisting of all perverse 
sheaves on X ( [BED] ). 
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Let Qi be an algebraic closure of the field of Z-adic numbers. By abuse of notation, 
denote by Q; — {Qi)x the complex concentrated on degree zero, corresponding to 
the constant /-adic sheaf over X. For any complex K G T>{X) and n £ Z, let 
K[n\ be the complex such that K[nY = K"+^ and the differential is multiplied by 
a factor (—1)". Denote by A^(X)[n] the full subcategory of ^{X) whose objects 
are of the form K[n] with K e M{X). For any K e X'(X) and L e T>{Y), denote 
hy K M L the external tensor product of K and L in 'D{X x Y). 

Let f : X ^ Y he a morphism of varieties, denote by /* : 'DiX) and 

/i : 'D{X) T^{Y) the inverse image functor and the direct image functor with 
compact support, respectively. 

Let G be a connected algebraic group. Assume that G acts on X algebraically. 
Denote by VciX) the full subcategory of T>{X) consisting of all G-equivariant 
complexes over X. Similarly, denote by A4g{X) the full subcategory of M-{X) 
consisting of all G-equivariant perverse sheaves ( [L5| ) . If G acts on X algebraically 
and / is a principal G-bundle, then /* induces a functor (still denote by /*) of 
equivalence between A4(y)[dimG] and AiciX). Its inverse functor is denoted by 
A : Mg{X) ^ A^(r)[dimG] (p]). 

4.2. A class of simple perverse sheaves on Ey- The complex Q;[dimJ^i_a] 
on JT; a is a simple Gy-equi variant perverse sheaf due to Lemma 13.4.11 (3). By 
Lemma [3.4. II (1) and the Decomposition theorem in |BBD| . the complex 

ii,a= (7ri,a)!(Q;[dim^i.J) 

is a G\/-equivariant semisimple complex on Ey- 

Let Vv be the set of isomorphism classes of all simple perverse sheaves P ap- 
pearing in Li, a as a summand with a possible shift for all (i,a) G 

Let Qv be the full subcategory of 'D{Ev) whose objects are finite direct sums of 
shifts of simple perverse sheaves coming from Vv- Note that all complexes in Qv 
are semisimple and Gy-equivariant. 

Let Qt K Qw be the full subcategory of 'D{Et x Eiy) whose objects are of the 
form P' m P" for any P' G Qt and P" G Qw 

4.3. A class of semisimple perverse sheaves on Ey- Similar to the complex 
Li s, in Section [4?2l we see that the complex 

i.^a- ('^i,a)!(Qi[dim.Fi,a]) 

is a Gy-equivariant semisimple complex on Ei ^ (see Section 13.51 for notations). 

Let £i_a be the set of isomorphism classes of all simple perverse sheaves on fi^a 
appearing as direct summands in the complex with possible shifts. 

Lemma 4.3.1 ( [KSlj . [KS2j ). (1) {'4^i,a)\{R) is a semisimple perverse sheaf on 
Ey for any R G Si.a.- 
(2) {ipi.Etjf.iR) is simple if U > 2 for all i G 

It is proved in |L3j when Q has one vertex and multiple loops. When the entries 
in a are 1, the Lemma is proved in |KS1[ Proposition 4.1] and [KS21 Section 1]. For 
arbitrary a, one can repeat the proof in [KSl] and |KS2| essentially word by word. 

Let TZy be the set of isomorphism classes of the semisimple perverse sheaves of 
the form: (V'i,a)!(-R) where R G £^i,a and (i,a) G X,^. 
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Let Sv be the full subcategory ofT>{Ev) whose objects are finite direct sums of 
shifts of the scmisimple perverse sheaves coming from TZy- 

Similar to Section !?^ let St^Sw be the full subcategory of 'D{Et x E\y) whose 
objects are of the form S' K S" for any S' £ St and S" G Sw- Observe that 

one sees that {ipi.a)\{R) is a direct sum of simple perverse sheaves in Vy- Thus Sy 
(resp. St Sw) is a full subcategory of Qv (resp. Qt K Qw)- 

4.4. Certain classes of simple perverse sheaves on £i a and £^^. Let be 

the subset of (I3.3|l consisting of all pairs (i, a) such that the (imaginary) entries 
in a are 1. For simplification, we write i for (i,a). 

For any i G 3^^, the variety £{ can be identified with the variety 

= {{x,n,ei-D',) eEvX n,e,- I x^{D\-^) CDlycjE n{t),l< I < u,} 

where J-(^i^... is the full flag variety of Vi, dimVi — vi and ri(i) is defined in 
Section lSTTI (Note that the varieties Z\ g, in Section [3751 depend on the pair (i, a) G 
in general.) 

Now the diagram in Section [3761 reads (for i G 3^i/) 

T\ — — > En — — > Ey 



where — Ev.n+ x i^v and ■0+ are first projections. 

Similar to 5i_a, Ti-v and Sy defined in Sect ion [T51 we define the following objects. 

Su is the set of isomorphism classes of all simple perverse sheaves on £^ appearing 
as direct summands in the complex L7 with possible shifts for all i G 

is the set of isomorphism classes of the semisimple perverse sheaves of the 
form: {^^)\{R) for all i? G Jl. 

S^v be the full subcategory of T>{Ev) whose objects are finite direct sums of 
shifts of the semisimple perverse sheaves coming from ■ 

Finally, we define the following objects. 

Let be the full subcategory of Ty^E^) whose objects are finite direct sums of 
the simple perverse sheaves coming from S^. 

Let be the set of isomorphism classes of all simple perverse sheaves on 
appearing as direct summands in the complex {4)f )\{Q.i) with possible shifts for all 

i G yv_ 

Let be the full subcategory of V^E^) whose objects are finite direct sums of 
shifts of the semisimple perverse sheaves coming from . 

These objects will be used in Section 1^751 to construct various algebras. 

5. Induction functors 

5.1. Induction functors on Ey- Let W C V he a,n /-graded subspace. Let 
T = V/W and p : V ^ T the natural projection. We sometimes write pt to avoid 
confusion. 

Given any x G Ey, we write x{W) C 14^ if Xt^(Ws(ui)) C for all uj eQ. 
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If x{W) C W, it induces two elements xw and xt in Ew and Et respectively 
as follows. {xw)ui is the restriction of Xuj to W for all u; e ft. {xt)uj is defined such 
that Xu, = {xt)loPs(uj) for all lu ^Vt. 

We consider the following diagram 

X Ew E' — ^ — ^ Ev 

where = {(a;,y) | x{V') C y',dimV^' = dimT4^}, and E' is the variety con- 
sisting of all quadruples (x, F', r', r") such that {x,V') G E" , r' : V/V T and 
r" : V' —>■ W are I-graded linear isomorphisms. 

The maps are defined as follows, qs : {x,V') t-^ x, q2 : (x,V' ,r' ,r") {x.V') 
and qi : {x,V',r',r") {x',x") with = ^^((^) (^^v/vOc^j (''O^cL) = 

It is well-known that q^ is proper, 52 is principal Gt x Gw bundle of fiber 
dimension 3.2 — X^ie/d^' l^ + l^d^) and qi is smooth with connected fibers of fiber 
dimension di = + \W^?) + E.efi I^^^hI 1^^*^! + E^e/ l^^.l Here 

we use the notation 

\V\ = dimF. 

From the diagram in this section and the above properties, we have a functor 

(<Z3)! (g2)b ql ■■ Qt^Qw ^ViEv). 
Given any Ki G Qt and K2 G Qw (see 14. 2p . we set 

ifi o = (93)- (g2)b K K2) [di - d2]. 

Lemma 5.1.1. (1) Ki o K2 <E Qv 

(2) Ki o K2 G 5y if Ki G 5t a«rf i\:2 G Sw (see\r§. 

(3) ii'^a' o -^i",a" = -^i'i",a'a", '^^ere (i',a') G X\t\, (i",a") G and 
(i'i",a'a") G X\y\ is the concatenation of the two sequences. 

Lemma FS.l.ll (1) and (3) are proved in [L2jj- Lemma fS-l.tl (2) is proved in (KS1| . 
but see Lemma [5.2. II 

5.2. Compatibility of induction functors on Ey, Si,a and £^^. In this section, 
we assume that (i, a) is the concatenation of the pairs (i', a') and (i", a"). Consider 
the following diagram 

Et X Ew E' E" Ev 

where the bottom row is the diagram defined in Section 15.11 Ei ,^ is defined in 
Section 13.51 

£" = {{x,T>'-V') I (a;,D') G £i,a,^(V^') ^ V\V' G D',dimV^' = dimW^}, 

where V' is an /-graded subspace of V , and V' G D* means that Z?' D V^' fl V~ 3 
f-Qj. some / and 

f = {(x,D';T/';r',r") | (x,D';F') G £",r' : l//F'^T,r" : l/'AW^}. 
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The vertical morphisms are the obvious projections and 

rs : (x,D';F') ^ (x,D*), : (x, D*; T/'; r', r") ^ {x,'D';V'), and 

n : ix,-D';V';r' ,r") ^ iix\-D"),ix" ,-D"')l 

where ix',x") is defined in SectionO D'" = r"(DT\V'), and D" = r'(pT(D*)). 
(Note that the imaginary parts of the pairs (i', a') and (i", a") are uniquely deter- 
mined by the types of the flags pt(D*) and D* CiV, respectively, although (i', a') 
and (i",a") are not.) 

Lemma 5.2.1 ( |KSlj ). For any i?i G Si'^a' and R2 G £i",a" (see Section \4^ , 
have 

(V-i'^aOll-Rl) ° (V'i",a")!(^2) - (V^i.a) ! ('^s) ! ('^2 (i?l M R2)[d^ ~ da]- 

Proof. Observe that all squares in the diagram above are commutative. Moreover, 
the left and the middle squares are cartesian. By base change for proper morphism, 
we have 

(V'i'.aOiC^l) ° (V'i",a")!(^2) = ) ! )b («1 )* (VT ,a' X ) ! (^1 ^ ^2)[dl ~ ^2] 

= ('Z3)!(92)b(V'')!(^l)*(-Rl K R2)[dl - d2] 

= {qzW)\{r2\{riy{Ri M R2)[di ~ da] 
= (V'i,a)!(r-3).(r2)b(r-i)*(i?i Ki?2)[di - d2]. 
Lemma follows. □ 

We set Ri o R2 ~ {r3)\{r2)brl{Ri Kl R2)[di - ^2]- Then the identity in Lemma 
above reads 

(1) i^i'.a')\{Rl) O (V'i",a")!(^2) = (V'i,a)!(i?l oi?2). 

Similarly, consider the diagram 

(B) <5i',a'X5i",,. 

X 



£" 



p. 



<5i.a 



£Z 



£'+ 



£"+ 



■+ 
i,a' 



where the top row is the top row in Diagram [Aj £^^ is defined in Section 13.61 the 
objects f + and £"'^ are defined in the same way as the varieties £' and £" with 
X S Ev replaced by a; G i?y,si+ ■, and the vertical maps are projections. 

Observe that the squares in Diagram[B]are commutative and the right and middle 
squares are cartesian. By using a similar argument in the Proof of Lemma 15.2.11 
one has 

5t,,ASt) ° 5t„^a"{St) - 5lMW+\{r+nS+ M S+)[d, - ^2], 

for any semisimple complex G ^^i^v a') ^"^^ ^2 ^ 'D{£^, ^,,), which are, up to 
shifts, direct summands of {(p^ ii>)<.{Qi) and {(p^, respectively. For simplic- 

ity, we set St oS} = (r^WthirtyiSt ^ S})[dt - ^2], where d+ is the fibre 
dimension of rf . (Note that the fibre dimension of ri and rf are not the same in 
general.) Then the above identity reads 

(2) Sl,,{St) o <5r'' a"(^2+) = K^iSt o S})[dt di]. 
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Let cii,a be the fibre dimension of (5i,a- I3y direct computation, 

di.a. = di-d^ + di/_a' + di",a"- 

From this and equation one has 

Lemma 5.2.2. For any semisimple complex G 'D{8^ and S2 G 'D{£^, ^,,) 
which are shifts of direct summands of {(t>ii md {(t)i'\si")\{Qi) respectively, 

(3) Sl^,[d;^^,]iS+) O <5r..a"[rfi".a"](^2+) = ^IMiSt O S+). 

Finally, consider the following commutative diagram 

£+ X £+ £'+ £'^+ £+, 



(C) ft',.'Xft„ 



where the sequence j is defined in Section 13.71 with respect to the sequence (i, a) , 
the bottom row is defined in Diagram (B), and the top row is defined the same as 
the bottom row with the pair (i, a) replaced by j. The vertical maps are obvious 
projections. To avoid confusion, we put a subscript j on the morphisms and the 
varieties in the middle in the top row. Note that again all squares are commutative, 
and the left and middle squares are cartesian. 

Lemma 5.2.3. For any semisimple complex G T^i^v a') ^'^^ -^2" ^ 'D{£^, g^,,) 
which are shifts of direct summands of {(f>ii ^a')\iQi) md {(t)i" ,a.")\{Qi) respectively,, 

(4) iPMRt ° Rt) = (A',a')!(^^) O (A".a")!(^^)- 

The proof goes exactly the same as the proof of Lemma 15.2.11 

6. Based algebras 

6.1. Lusztig's algebras. Let ICv = )C{Qv) be the Grothendieck group of the cat- 
egory Qv, i.e., it is the abelian group with one generator (L) for each isomorphism 
class of objects in Qy with relations: (L) + {L') = {L") if L" = i © L' . 

Recall that A = Z[u,w~^]. ICy has an A-module structure defined by = 
{L[n\) for any generator (L) G Qv and n G Z. Observe that /Cy is a free A-module 
with basis {L) where {L) runs over Vy- Moreover, fCv = ICv', for any V and V' 
such that \V\ = \V'\. 

For each 1/ G N[/], we fix an /-graded vector space V of dimension i/. Let 

/Cy = ICv, tC = ©lyeNf/]^!/, = Q(«) ®h tC, 
Vv = Vv and V = U^^ii[i]Py. 
For any a, /? G N[/], the functor o defined in Section [STTl induces an A-linear map 

By adding up these linear maps, we have an A-linear map 

o : /C (X)A /C — > /C. 

Similarly, the operation o induces a Q(w)-linear map o : ICq (E)qi(v) ~^ ^Q- 

Proposition 6.1.1. (1) {IC,o) is an associative algebra over A, while (/Cq,o) 
is a Q{v) -algebra. 
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(2) V is an A-basis 0/ (/C, o) and a Q(v)-basis o/(/Cq,o). 
See |L2| or [L4j for a proof of associativity. 

Following Lusztig, we call V the canonical basis of the algebras (/C, o) and 
(/Cq, o). From now on, we simply write K, (resp. ICq) for the algebra (/C, o) (resp. 

6.2. The algebras 7W and A^g. Similar to the algebras K. and /Cg, we define 
algebras M. and A^g as follows. 

Let A4y be the A-submodule of JCy generated by elements in TZy (see l4.3p . For 
each 1/ G N[/], we fix an /-graded vector space V of dimension i^. Let 

M^^Mv, X = ®^eN[/]-A^i/, A^g = Q(w) ®A 

T^y = TZv and 7?. = Ui,gN[/]^i/- 
By Lemma 15.1.11 (2). the functor o defined in Section [5.11 induces an A-linear map 

o : Ma(E)AMf3 ^ Ma+p, for a, /3 G . 
By adding up these linear maps, we have linear maps 

o : Mi^aM ^ M and o : Mq ®q(^) Mq Mq, 
where the first map is A-linear while the second map is Q(w)-linear. 

Proposition 6.2.1. (1) The pair {M, o) is an A-subalgebra of IC, and {AiQ,o) 
is a Q{v)-subalgebra of ICq. 

(2) TZ is an A-basis of {A4, o), and a Q{v)-basis of (A^g, °)- 

(3) {M, o) = (/C, o) andn = r if h > 2 for all i e /- (seeWB. 

Proposition 16.2. II fl) is by definition. The proof of Proposition 16.2.11 f2) follows 
essentially word by word from the proof of Proposition 4.3 in [KSl . We leave it to 
the reader. Proposition 16.2.11 (3) is due to Lemma [4.3. II (2). 

We call TZ the canonical basis of A4 and A^g. 

6.3. By replacing the pair {TZv,Sv) with the pair (^y,=5V) (|4.4|) and following 
the construction in Section [H^l we obtain similar based algebras, denoted by ^ = 
(^, o) and = {^Q, o), respectively, with basis ^ = Uygr^[/],^y. 

By replacing the pair {Pv,Qv) with the pair {S'^,.^^,) (14. 4p . the diagram in 
Section 15.11 with the first row in Diagram (|^ in Section 15.21 and following the 
construction in Section 16. li we obtain similar based algebras, denoted by = 
{Jf, o) and J^g — {J^Q, o), respectively, with basis — U^gpj[/]fy. 

Finally, the data (<fi/, (|4.4p and the second row in Diagram ([B| give rise to a 
based algebra, denoted by J^^+ — (J^^+,o) and J^q = (J^,o), respectively, with 

basis S'+ = U^gN[/]f+. 

The algebras ./#, J(f and J(f^ are related as follows. The bijective map 

extends to an isomorphism of A-modules ip : . The bijective map 

{dv is the fibre dimension of 5,^) defines an isomorphism of A-modules 5 : ^^Jif . 

Now equation (1) in Section [5.21 implies that -0 is an A-algebra homomorphism, 
while Lemma 15.2.21 implies that b is an A-algebra homomorphism. In summary. 
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Proposition 6.3.1. The maps J^'^ — > J(f — > ^ are isomorphisms of A- 
algebras. Moreover, S{ra~^) — S and ipiS") = 

Remark 6.3.2. The pair {^4^,^) first appeared in [KS1| . 

Let C = C{Q) be the Borcherds-Cartan matrix associated to the quiver Q (|3.ip . 
Let U~ be the negative part of the quantum generalized Kac-Moody algebra asso- 
ciated to C (12. 2p . Kang and SchifFmann showed that 

Theorem 6.3.3 f |KSl] ). (1) The assignment Li i ^~^ Fi defines an A-algebra 

isomorphism ^ aU~j o,nd a 'Q{v)-algebra isomorphism ^/Mq U~. 
Here Li i is the unique element in Mi for any i £ I . 

(2) B = </'(^) is the canonical basis of aU~ and U~ . Moreover, B coincides 
with the global crystal base o/U~ in [JKKj if h > 2 (i 

(3) For any R G with n = ni{R) > (i is a sink), R — Ri o R2 + 
where Ri G Mni, R2 G M^^ni and R^ G with ni{R^) > n. (see \7.2\ for 
notations.) 

In view of Proposition 16.3.11 and Theorem I6.3.3[ we have 

Corollary 6.3.4. (1) The algebras J^q and J^q are geometric realizations of 
via the maps 5, ^ and (p. 

(2) and S are realizations of the canonical basis B of . 

(3) For any G such that n = ni{S^) > (i a sink), = 0S2 + 
for some G S'^^ (n > m > 0), S*^ G (S'j)'_mi! o.nd G J^^^ with 
ni{S^) > n. 

Assume that C ~ (cij)ij^i and D = {dij)i_j^i are two Borcherds-Cartan matri- 
ces. We call C w £> if ' 

Cij = dij Mi j e I 

and 

Cii =2 if and only if da = 2. 

In other words, C ~ D if C and D coincide at all entries except the imaginary 
diagonal entries. Although U(C) is not isomorphic to XJ{D), we have f see 12.21) 

V'{C)=V-{D) if C^D. 

Let B(C) be the canonical basis of U~(C) and B(Z)) be the canonical basis 
of U~iD). Although U-(C) U-(D), the constructions of B(C) and B(D) are 
different. But in view of CoroUarv 16.3.41 (2), we have 

Theorem 6.3.5. B(C) = B(D), provided that U-(C) = U~{D). 

This is because they all equal the image of under the composition 0-0^ of 
morphisms. Note that (jjipS is independent of the number of loop arrows on the 
imaginary vertices, if the quivers for C and D are chosen such that the subquivers 
containing all non loop arrows are the same. 

Remark 6.3.6. As the referee pointed out, the natural scalar products of the various 
algebras , and ^ are different, despite the fact that they are isomorphic. 
This difference explains the fact that only positive halves of the various quantum 
generalized Kac-Moody algebras are isomorphic to each other. 
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6.4. Independence of orientations. Let Q' = (/, fi, s', t') be a quiver with tlie 
sets / and Vl tlie same as Q = {I,V,,s,t) and {s'(a;), t'(cj)} — {s{uj),t{uj)} for all 
u! ^ fl. Associated to Q' similar algebras defined in Section [^?T1 16.21 and 16.31 

Proposition 6.4.1. The algebras defined in Section \ 6.U \6.2\ and 1 6. 3\ are inde- 
pendent of changes of orientations, via Fourier- Deligne transform. Moreover, the 
Fourier- Deligne transform preserves the various bases under the changes of orien- 
tations 

The independence of the algebras JC under changes of orientations have been 
investigated by Lusztig in |L2j . Notice the fact that Fourier-Deligne transform 
commutes with base change ( |La| ) . One can adapt the proof given in [L2| to the 
rest of the algebras. See |KS2( Section 2] for a concrete proof 

7. A CHARACTERIZATION OF THE ALGEBRA Mq 

7.1. When the pair (i, a) = {i, n) for i G / and n £ N, the isomorphism class of the 
complex Li^n (see 14. 2|) is in TZni- (Note that the Li,„'s are simple perverse sheaves 
supported on {0} C Ey {\V\ — ni).) 

Theorem 7.1.1. The algebra Aiq fsee \6.S^) is generated by the complex Li_n for 
i £ I and n £ N. In particular, K,q — Aiq is generated by the Li^„ 's if h > 2 for 
all i G fsee{3l]). 

The proof will be given in Section 17.21 

Let C = {cij)ij^j he the Borcherds-Cartan matrix associated to Q fsee l3.1[) . We 

set 

I = /+ U {ni\n eN,ie 
and define a new Borcherds-Cartan matrix C — (cij)ijgi by 

Cij = (iJ) 

where (— , — ) is the bilinear form associated to Q (see lS.ip . 

Proposition 7.1.2. There exists elements G Mi for i (^i — Li if i £ I ) such 
that the assignment ^ Fi defines a Q{v)-algebra isomorphism 

=U-(C), 

where (C) is the negative part of the quantum generalized Kac-Moody algebras 
associated to the matrix C (see \2.2\} . 

Proof. Recall that Mq — Q{v) (S)a M. Mq then has a natural N[7]-grading inher- 
ited from M, i.e., Mq = ®^&'s[i]MQ{iy), where Mgiiy) = Q(u) >»a M^. 
Define a Q(u)-algebra structure on Mq ® Mq by 

{x ® y){x' ® y') = „(deg(y).deg(:.'))a.a.' ^ yy' ^ 

where x y, x' and y' are homogeneous elements, deg(y) and deg(x') are the degree 
of y and x' , respectively. 

Following Lusztig ( [L4| ) . we can associate to A^q an algebra homomorphism 

r : Mq -> Mq ® Mq 

and a symmetric nondegenerate linear form 

{-,-):MQ(i^MQ^q{v), 

satisfying 
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(1) (1, 1) = 1, and {Mq{,^),Mq{,^')) = Q-ilu^u'. 

(2) {x, vv') = {r{x),y ® y') for x, y, y' G Mq. 

Given any i Cz , we set 

nrm = Ix e Mq \ Ix, MQ{m'i)MQ{m"i) \ ^0 

I \ m' ,m" j 

where the sum runs over all pairs (m',m") such that m' + m" = m and < 
m', m" < m. Note that the elements of the following form span M-qirni) 

Li^mt O ij.ma O ' ' ' O Li^rm , "^1 H h m; = 771. 

Note also that all these elements are in X^m' m" ■^Q("^'*)-^Q("^"i), except Lm^i- 
From these observations and the nondegeneracy of the linear form on A^q, we 
have dimQ(„-) Timi = 1. For a nonzero element x in Timi, x must be of the form 
X = araFrai + x' whcrc a„ e <^{v) and x' G Y.m' ,m" MQ(m'i)MQ{m"i). We set 
Cmi — o,^x, for 777 S N and i € I~ . Note that £,i — Li^i for all i E . Let = Li^i 
if i e /+. So the set {^i | i e 1} generates Mq. 

Now Proposition 17. 1 .21 follows from the argument in |SV| . □ 

7.2. Proof of Theorem I7.1.H We need some preparations. Let Path{i) be the 
set of all paths p — cji • • • cij„ for uji, ■ ■ ■ ,LUn G and n G Z>o. Given any a: G Ey, 
we set 

1^1, X = ^ and = T/i,^; + ^ Xp{Vi^x)- 

ujei1+ ■.t{uj)=i p^Path(i) 

(See Section [01 for notations.) A vertex 7 in Q is called a smfc if t{ui) ^ i for all 
Lu G Given any x G i?!/, we set 

ni{x) — codimy. ^^(a;) if i is a sink. 

More generally, for any semisimplc complex P G T>{Ev), we set 

ni{P) = min{r7i(x) | x G supp(P)}, 

where supp(P) is the support of P. 

For any semisimple perverse sheaf {ipi^a)\{R) G Ti-v with i ~ (ii, ■ ■ ■ , 7,„), we may 
assume that z = 7i is a sink via change of orientations in view of Proposition 16. 4. T] 
Under this assumption, one see that 

A^ = r7,((7/;i,a)!(i?)) >0. 

On N[/], we define a partial order < by r < 7/ if Tj < Vj for all j £ I and tj^ < vj^ 
for some jo E L 

Now we begin to prove Theorem 1 7. 1.11 Let 971 be the subalgebra of A4 generated 
by i(i,n) for i € I and n G N. Assume that all semisimple perverse sheaves in 
TZr are in 971 for all t < 7/ and all semisimple perverse sheaves P' G TZi, such that 
ni{P') > N > are in 9Jl. To show Theorem I7.1.1[ it suffices to show that any 
semisimple perverse sheaf P — {ipi^a.)\{R) G Tlv with ni{P) = iV is in 971. 

Let us consider the diagram in Section [3T6l By property (13.61 2). 
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Since (5i.a is a vector bundle, 6^ ^ is fully faithful. So there is a unique simple perverse 
sheaf i?"*" as a summand of {4>^g)\{Qi) such that Si ^[di,a]{R'^) = R- Observe that 
ni{R+) > since > 0. ' 

Consider the diagram in Section [221 By property (|3.7I 1). we have 

From this and the fact that /3i^a is smooth with connected fibres, we see that 

is a simple perverse sheaf (up to a shift) on £j and a direct summand of {cf>'^)i{Qi). 
Moreover n,{S+) = n,(R+) > 0. By Corollary [633](3), 

(5) PUR+) = S+ o S+ + S+ 

where G S"^^ {n > m > 0) and 5^ G '^,t-mi' ^^'^ ^ semisimple complex 

on such that ni{S^) > ni{S^). Thus by Lemma [5.2.31 

(6) (A,a)!/3r,a(^+) = (A',a')!(5i+) ° ( A" ,a" ) ! (^2+ ) + WMSt)^ 

where (A',a')!('S'i+) e A4„,, (A".a")! ('5'2+) e and (A,a)!(S'3^) e with 

By applying the functor (5i*^[(ii.a] to equation ([6| and Lemma l5.2.2| 

<5r,aMi,a](A,a)!A:a(^+) 
= '^i*,a'Mi'.a'](A'.a')!(5i+) ° '^p, [di^^a"] ( A" ,a" ) ! (^2+ ) + '5;% Mi.a] ( A.a) ! (^3+ ) ■ 

By applying the functor -01^ to equation ([7]) and in view of Lemma 15.2.31 

(0i,a)!<5r,a[di,a](A,a)!A:a(^+) 
(8) = (V^i',a')!'^i',a'Mi',a'](A',a')!(^i+) ° (^i" ,a" ) ! ^i'' ,a" Mi" ,a"] ( A" .a" ) ! (^s"" ) 

+ (^i.a)!'5r,aMi.a](A.a)!(53+), 

By assumption, the right hand side of equation ^ is in QJt. So is the left hand side. 
Since /9i,a is smooth with connected fibres, by corollary 4.2.6.2 in [BBDj . 

i?+ = ^H-'^'-(A,a)!A:a(fi+), 

where ph~'^'-'^ is the perverse cohoniology functor at degree — ei.a and ei.a is the 
fibre dimension of /3i^a- But (A,a)! A*a(-^^) semisimple, so 

(A,a)!A:a(^+) = ®-e,^<.<e,jH'Wi,.)<PUR+)[-z] 
= i?+[ei,a] ® ®-e,,^<z<e.,,^R'[z]. 

Thus {ipi.a.)i.{R)[ei,a] is a direct summand of (V'i,a)!'^i*aMi,a](A,a)!A*a(-^^)' 
leading term with respect to the degree of shift. Moreover, for any other direct 
summand P' in (V'i,a)!<5i*aMi,a](A,a)!A*a(-^^) is of the form 

P'[z] = iiJiMR')[z], -ei.a <z< ei,a 

and ni{P') > TV = 
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For those P' — {ipi.a.)i.{R')^s such that ni{P') = N, we can apply the same 
argument again to obtain equations similar to equation ([8|): 

(^i,a)!'5r,aMi,a](/3i,a)!A:a(^'+) 
(9) =(V'i',a')!'5p^a'Mi',a'](A'.a')!(^^) ° (V'i",a")!'5r^a" Mi",a"] (A",a")! (^2^) 

+ (V'i,a).<5i:a[4a](A,a)!(^^), 

Again, by induction hypothesis, the right hand side of ([9]) is in 9Jl, so is the left 
hand side. 

Thus we have a system of finitely many linear equations indexed by P' such that 
ni{P') = N in dJl. Notice the left hand side of each equation has a leading term of 
the form P'[ei a]- So the terms in the left hand sides of the equations are linearly 
independent. Therefore we can solve for (V'i,a)!(^) from this system in 971. In other 
words, (V'i,a)!(^) £ This finishes the proof. 

8. Comments 

1. It may be of interest to generalize the main results in this paper to the 
symmetrizable case. 

2. In view of Theorem 16.3.51 and Theorem 16.3.31 (2), the global crystal bases 
B{C) and B{D) in [JKK] coincide if C « D, c^^ ^ and da ^ for all i G One 
may conjecture that the conditions cu ^ and da ^ can be removed. 

Conjecture. B{C) = B{D) if U-(C) = \J-{D). 

The conjecture in [KS1| is a consequence of the above conjecture. 

3. Lusztig asked in [L3] if ICq — Mq. This is the case if the quiver Q does not 
have any loop ([L2]). When Q is the Jordan quiver (the quiver with one vertex 
and one loop arrow), ICq = Mq. This is because every simple perverse sheaves 
in /Cq is the leading term of a certain monomial. More generally, when li > 2 for 
i & I~ , ICq = Mq by Theorem 17.1.11 For Q such that k = 1 for some i & , 
computational evidents show that the simple perverse sheaves in ICq are leading 
terms of some semisimple perverse sheaves {tpi,aL)\{R)- If one can show that this 
holds, then the question asked by Lusztig in [L3| gets a positive answer. 
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